PATENT ABSTRACTS OF JAPAN 



(1 DPublication number : 1 1-O7480O 

(43)Date of publication of application : 16.03.1999 



(SDIntCI. 


H03M 13/12 


(21}Application number : 09-233655 


(71)Applicant: NEC CORP 


(22)Date of filing: 29.08.1997 


(72)Inventor : MARU TSUGIO 



(54) VITERBI DECODER 
(57)AbstraGt 

PROBLEM TO BE SOLVED: To improve operability of a viterbi decoder by reducing 
power consumption, forming the viterbi decoder in small size and light weight 
SOLUTION: The viterbi decoder is constituted of a back trace circuit including path 
memory constituted of first RAM 1-1, an ACS circuit including a path metric 
constituted of second RAM 1-2 and a branch metric circuit The back trace circuit 
including the path memory is at least provided with a shift register 8 whose- number 
of stages is defined as (restricted length-l), a logical product per bit between a 
signal generated by decoders 5, 9 connected with the shift register 8 and the 
contents of the path memory specified by address counters 7, 1 1 for back trace is 
taken and a result of the logical product is inputted in the shift register 8 by the 
back trace circuit. 
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